Statistical Mechanisms for Detecting Malicious Behaviors in Resource Allocation from Non-cooperative P2P Environments

A Peer-to-Peer (P2P) system relies on the cooperation of the peers and the contributions of their resources. To motivate autonomous peers share their resources, the system needs to support effective resource allocation strategies with respect to peers’ task priorities, and their personal information about valuation. However, peers may tend to be selfish for saving their limited resources and act as the free-riders. Some peers may even be malicious with the goal to do damage to the system. In this paper, we present a bidding based approach for resource allocation to address these issues. We investigate peers’ bidding strategies under different scenarios in terms of probability distributions that peers’ valuations of their prioritized tasks follow in achieving the Nash equilibrium. For resisting the damage to the P2P system brought by malicious peers, we explore different types of malicious behavior and present several statistical mechanisms to detect the malicious peers. The algorithm is also presented for bidders performing their auctions. Finally, we conducted experiments to show the effectiveness of the proposed mechanisms.